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Abstract 

An introduction is given to some selected aspects of noncommutative geometry. Simple 
examples in this context are provided by finite sets and lattices. As an application, it is 
explained how the nonlinear Toda lattice and a discrete time version of it can be under- 
stood as generalized cr-models based on noncommutative geometries. In particular, in this 
way one achieves a simple understanding of the complete integrability of the Toda lattice. 
Furthermore, generalized metric structures on finite sets and lattices are briefly discussed. 

1 Introduction 

Noncommutative (differential) geometry extends notions of classical differential geometry 
from differentiable manifolds to discrete spaces, like finite sets and fractals, and even 'non- 
commutative spaces' ('quantum spaces') which are given by noncommutative associative al- 
gebras (over M or C) . Such an algebra A replaces the commutative algebra of C°°-functions 
on a smooth manifold A4. 

A basic concept of classical differential geometry is the notion of a vector field. The latter 
is a derivation C°°{Ai) C°°{Ai). One may think of generalizing the notion of a vector 
field as a derivation Ato associative algebras. But there are interesting algebras, like 
the (commutative) algebra of functions on a finite set, on which there is no derivation at all 
except the trivial one (which maps all functions to zero) . It seems that there is no adequate 
general definition of a vector field. 

Perhaps of even more importance than vector fields are differential forms in classical 
differential geometry and theoretical physics. They extend the algebra r2°(Al) :— C°°{M) 
to a graded associative algebra n{M) — 0r>o^'^(-^)' algebra of differential forms. A 
central part of its structure is encoded in the action of the exterior derivative d : 
ft^^^{A4) which is a (graded) derivation. Given any associative algebra A, one can always 
associate with it a differential algebra fl{A) which should be regarded as an analogue of 
the algebra of classical differential forms on a manifold. Further geometric structures, like 
connections and tensors, can then be built on such a differential algebra in very much the 
same way as in classical differential geometry. 



There is no universal way of associating a unique differential algebra with a given asso- 
ciative algebra A. In general, there is no distinguished differential algebra and one has to 
understand what the significance is of the different choices. Even in the case of the algebra 
of smooth functions on a manifold, there is actually no longer a good argument to single 
out the ordinary calculus of differential forms. The latter is distinguished, however, via our 
classical conception how to measure volumes. The exploration of other differential calculi 
opened a door to a new world of geometry and applications in physics, as well as relations 
with other fields of mathematics. Some aspects have been briefly reviewed in a recent paper 
1^ to which we refer for further information.^ 

The formalism of noncommutative geometry is an extremely radical abstraction of ordi- 
nary differential geometry, ft includes the latter as a special case, but allows a huge variety 
of different structures. In particular, it is possible to 'deform' ordinary differential geometry 
and models built on it while keeping basic concepts and recipes on which the models are 
based. 

In the following we review some aspects of noncommutative geometry concentrating on a 
few easily accessible examples. Section 2 collects basic definitions of differential calculus on 
associative algebras. Section 3 recalls some facts about differential calculus on finite sets and 
a correspondence between first order differential calculi and digraphs.]^ Also a relation with 
an approach of Alain Connes |^ to noncommutative geometry is explained. Section 4 treats 
differential calculus on linear and hypercubic lattices. The corresponding differential calculi 
may be regarded as deformations of the ordinary differential calculus on R" . A more general 
class of such differential calculi is briefly discussed in section 5. The 'lattice differential 
calculus' underlies an important example of a discrete 'generalized cr-model'. As explained 
in section 6, such models generalize a class of completely integrable two-dimensional classical 
a-models |^ by replacing the ordinary differential calculus by a noncommutative one.^, ^ 
They involve a generalized Hodge ^-operator. In classical (Riemannian) differential geometry, 
the Hodge operator is obtained from a metric which defines the distance between two points 
of the manifold. Distance functions on a rather general class of algebras have been introduced 
by Connes. Q In particular, his definition applies to discrete sets. But the relation with a 
Hodge operator has still to be worked out. Section 7 is devoted to a discussion of some 
metric aspects. Section 8 contains some final remarks. 

2 Differential calculi on associative algebras 

Let A be an associative algebra over R or C with unit I. A differential calculus on ^ is a 
Z-graded associative algebra (over R, respectively C)|^ 

niA) = ^n^A) (1) 

r>0 

where the spaces n''{A) are AbimodulesQ and n"{A) = A. There is a (R- respectively C-) 
linear map 

d : n'^iA) ^n'-+\A) (2) 

with the following properties, 

d^ = (3) 



^At present, this can be accessed online via http://kaluza.physik.um-konstanz.de/2Mi . 

^Though in many interesting cases one has Q'~{A) = {0} when r is larger than some ro > 0, one encounters 
examples where Q{A) is actually an infinite sum. fl{A) is then the space of all finite sums of arbitrary order. 
^The elements of Q,^{A), called r- forms, can be multiplied from left and right by elements of A. 
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d{w w') = (dw) w' + (—1)'' w dw' 



(4) 



where w G 51'' (^) and w' £ il{A). The last relation is known as the (generalized) Leibniz 
rule. One also requires Iw ^ w 1 — w for all elements w e fl{A). The identity II = I then 
implies 

dl = . (5) 

We assume that d generates the spaces ft^'{A) for r > in the sense that il^{A) = 
Ad^l^~^{A) A. Using the Leibniz rule, every element of fl^{A) can be written as a lin- 
ear combination of monomials ao dai ■ ■ ■ da^. The action of d is then determined by 

d(ao dfli • • • da, ) = dao dai ■ ■ ■ da^ . (6) 

So far nothing has been said about commutation relations for elements of A and differen- 
tials. Indeed, in the largest differential calculus, the universal differential envelope {i^{A), d) 
of A, there are no such relations. Smaller differential calculi are obtained by specifying cor- 
responding commutation relations (which have to be consistent with the existing relations 
in the differential algebra, of course). The smallest differential calculus is fl{A) — A where 
d maps all elements of A to zero. 



3 Differential calculi on a finite set 

Let be a finite set and A the algebra of all C- valued functions on it. A is generated by 
{ci} where ei{j) = 6ij for i,j S Ai. These functions satisfy the two identities 

Ci Cj = 5ij , ^ e; = I . (7) 

■i 

As a consequence of the identities (^ and the Leibniz rule, the differentials dei of a differential 
calculus on A are subject to the following relations, 

dei = —ei dcj + Sij dej , de^ = . (8) 

i 

Without additional constraints, we are dealing with the universal differential calculus {Ct{A), d). 
Introducing the 1-forms 

= dcj {i ^ j) (9) 

one finds that they form a basis over C of the space 17^ of universal 1-forms. Moreover, all 
first order differential calculi are obtained from the universal one by setting some of the 
to zero. 

Let us associate with each nonvanishing Cy of some differential calculus (r2,d) an arrow 
from the point i to the point j : 

e„^0 ^ I, ^ ,j . (10) 

The universal (first order) differential calculus then corresponds to the complete digraph 
where all vertices are connected with each other by a pair of antiparallel arrows. Other first 
order differential calculi are obtained by deleting some of the arrows. The choice of a (first 
order) differential calculus on a finite set therefore means assigning a connection structure to 
it. The latter is mirrored in the following formula for the differential of a function / G A^ 

d/ = ^[/(j) -/(*)] e,, . (11) 

i-J 

*More precisely, the summation runs over all i,j with i 7^ j. Note that Ca has not been defined. We may, 
however, set eu := 0. 
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Returning to the universal calculus, concatenation of the l-forms leads to the basic 
(r — 1) -forms 

'•— ^iii2 ^*2*3 ' ' ' ^V— iV ^ • C"^^) 

They constitute a basis of $7'""^ over C and satisfy the simple relations 



Furthermore, we have 



de, = ^(eji - e,j) (14) 
i 

dcij = ^(efcij - Gifej + eijfe) (15) 

A; 

de^jfe = ^(eiijfe — e-iijk + Cyifc — Ciju) (16) 




The first equation is a special case of (|ll|). In a 'reduced' differential calculus (fi, d) where 
not all of the Cij are present, the possibilities to build (nonvanishing) higher forms ei^,,,i^ are 
restricted and the above formulas for deij...e^ impose further constraints on them. 

Example. The graph drawn in Fig. 1 determines a first order differential calculus with 
nonvanishing basic l-forms 612,623,614,643. Concatenation only leads to 6123 and 6143 as 
possible nonvanishing basic 2-forms. There are no nonvanishing r-forms with r > 2. 

Fig. 1 

The digraph associated 
with a special differential 
calculus on a set of four el- 
ements. 

The graph is obtained from the complete digraph by deletion of some arrows. In particular, 
an arrow from point 1 to point 3 is missing which corresponds to setting 613 to zero in the 
universal differential calculus. This leads to = d6i3 = —6123 — 6143. I 

A discrete set together with a differential calculus on it is called a discrete differential 
manifold. |^ 

3.1 Representations of first order differential calculi on finite sets 

As explained above, first order differential calculi on a set of N elements are in bijective 
correspondence with digraphs with N vertices and at most a pair of antiparallel arrows 
between any two vertices. On the other hand, in graph theory such a digraph is characterized 
by its adjacency matrix which is an iV x iV-matrix 2? such that = 1 if there is an arrow 
from i to j and Vij = otherwise. One should then expect that the (first order) differential 
calulus determined by a digraph can be expressed in terms of V. The simplest way to build 
a derivation d : ^ ^ Q}{A) is as a commutator. 



d/ :=[!?,/] (17) 
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which presumes, however, that the elements of A can be represented as iV x TV-matrices. 
But this is naturaUy achieved via 



(18) 



Comparison of (|T^) with our formula ( ITll ) shows that the basic 1-form aj is represented as 
the N X TV-matrix Eij with a 1 in the zth row and jth column and zeros elsewhere. The 
adjacency matrix V represents J2i j ^ij- 

Proceeding beyond 1-forms, the above representation will not respect the Z2-grading of 
a differential algebra ri{A). One may consider instead a 'doubled' representation 

The grading can be expressed in terms of a grading operator which in our case is given by 

It is selfadjoint and satisfies 

^2^1, jV = -V^ ll^ll (21) 



with 



x> y • \Q f 

where / has to be represented as in In this way we do not in general obtain a rep- 

resentation of the first order differential calculus which we started with, however, but a 
representation of the corresponding 'symmetric' differential calculus where with ^ 
there is also Cji ^ (so that the associated digraph is symmetric). 

With the above representations of (first order) differential calculi we have established 
contact with Alain Connes' formalism JlOt of noncommutative geometry. But in the present 
context T) is not, in general, a selfadjoint operator (on the Hilbert space C^). The 'doubling' 
in (|l9|) leads to a selfadjoint operator on the Hilbert space Ti, — , however. [A, Ti., V) is an 
example of an even spectral triple, a central structure in Connes' approach to noncommutative 
geometry. ||l^, [ill A spectral triple (A, H, T>) consists of an involutive algebra A of operators on 
a Hilbert space Ti together with a selfadjoint operator T) satisfying some technical conditions. 
It is called even when there is a grading operator 7, as in our example. 



4 Lattice differential calculus 

Let = Z. For i, j e we define a differential calculus by 7^ j = i + 1 following 

the rules described for finite sets in the previous section. This corresponds to the oriented 
linear lattice graph drawn in Fig. 2. 

Fig. 2 

• ■ ■ ■ ■ ■ An oriented lin- 

ear lattice graph. 
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In this example we are dealing with an infinite set and thus infinite sums in some formulas 
which would actually require a bit more care. Introducing the lattice coordinate function 

x:^iJ2jej (23) 

3 

with a real constant ^ > 0, one obtains 

dx ^ i'^idci = « (eji - Cij) = « (ei-i,i - e^^i+i) = ^ ^ ei,i+i (24) 

i i,j i i 

and 

[dx,x] =f [ei,,+i,ej] = £^ ^ e^^i+i ^£dx (25) 

using (|l^). Hence 

[dx,2:]=^dx. (26) 

In the limit £ the lattice coordinate function x naively approximates the corresponding 
coordinate function on the real line M. From our last equation we then recover the familiar 
commutativity of ordinary differentials and functions. The above commutation relation 
makes also sense, however, on R when £ > 0. We then have a deformation of the ordinary 
calculus of differential forms on R with deformation parameter £. In the following we collect 
some properties of this deformed differential calculus. Written in the form 

dxx^{x + i)dx, (27) 

the above commutation relation extends to the algebra A of all functions on R as 

dxf{x) = f{x + £)dx. (28) 

Furthermore, 

d/ (d+xf) = ^ (d+xf) [dx, x] ^ j [(d+xf) dx, x] 

= J [d/, x]^j (d(/ x~xf)^[f,dx])^j{dxf-f dx) 

^j[f(x + £)~f{x)]dx (29) 

so that the left partial derivative defined via the first equality turns out to be the right 
discrete derivative, i.e., 

d+xf =\[f{x + £)- fix)]. (30) 



Introducing a right partial derivative via df — dxd-xf, an application of (28) shows that it 
is the left discrete derivative, i.e., 

d_xf = j[fix)-fix-£)]. (31) 

An indefinite integral should have the property 

df = f + 'constant' (32) 
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where 'constants' are functions annihilated by d. These are just the functions with period £ 
(so that f{x + i) — f{x)). It turns out that every function can be integrated. Since the 
indefinite integral is only determined up to the addition of an arbitrary function with period 
£, it defines a definite integral only if the region of integration is an interval the length of 
which is a multiple of £ (or a union of such intervals). Then one obtains 

/ f{x)dx^£ f{xo + k£) (33) 



and in particular 



f{x)Ax^£ fixo + k£). (34) 



The integral simply picks out the values of / on a lattice with spacings £ and forms the 
Riemann integral for the corresponding piecewise constant function on R. The point G K 
determines how the lattice is embedded in JR. 

Let now Ai = Z". For a,b E A4 we define a differential calculus by 

Sab 7^ b = a + jl where fi — (J^) . (35) 

This corresponds to the oriented lattice graph drawn in Fig. 3. 



Fig. 3 

A finite part 
of the oriented 
lattice graph. 



Introducing the lattice coordinate functions 

xt" := r Y «^ e« (36) 

a 

with constants £^ > 0, one obtains 



[da;^,xn =r,5^''da;'^ (37) 

using (|l3|). {dx^} is a left y^- module basis of il^. The above commutation relations define a 
deformation of the ordinary differential calculus on M". This deformed differential calculus 
may be regarded as a basic structure underlying lattice field theories. p3| 
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5 A class of noncommutative differential calculi on a 
commutative algebra 

Let A be the associative and commutative algebra over R freely generated by elements x'^, 
/X = 1, . . . ,n. For example, the could be the canonical coordinates on M". The ordinary 
differential calculus on A has the property [da;^,a;''] = 0, i.e., differentials and functions 
commute. Relaxing this property, there is a class of noncommutative differential calculi such 
that0 

[dx^',x'']^C^"'^dx^ (38) 

with structure functions C^'^ f^{x^) which have to satisfy some consistency conditions. First, 
we have 

[dx^'^x"] = {dx^') x^ - x^ dx^ 

^ dix^^x" - x'x^") - x^ dx" + (dx") x^ = [da;^ x^] . (39) 

Assuming the differentials dx^ , /i 1, . . . , n, to be linearly independent^, this implies 

C^-, = C"'^K . (40) 

Furthermore, 

= ([dx^, x"] - C^""^ dx^) x^ = [(dx'^) x\ x"] - C^"« (dx") x^ 
= [x^ dx^' + C^^p dx", x"] - ^ {x^ dx"" + dx") 
= x^ [dx^, x""] + C^'^p [dxP, x"] - x^ C^^^ dx^ - C^^p dxP 
= CP"^ - CP% C^) dx^ (41) 

which leads to 

C^PpC''P^ = C''PpC^P, (42) 
or, in terms of the matrices with entries (C^)''„ :— C^'^^j 

CP C ^CCP . (43) 

For constant C^^k and n < 3, a classification of all solutions of the consistency conditions 
( |40| ) and (42) has been obtained. p3|, Besides the 'lattice differential calculus' discussed in 
the previous subsection, this includes other interesting deformations of the ordinary differ- 
ential calculus on R" . |l6j The relations (^) are obviously not invariant under (suitable) 
coordinate transformations. Invariance is achieved, however, with the form ( |38| ) of the com- 
mutation relations. 

From the structure functions we can build 

gP" := Tv{CP C) (44) 



which for the lattice calculus (|3^) becomes {iP)"^ SP" , a kind of metric tensor. In the frame- 
work under consideration, the metric arises as a composed object. The set of structure 
functions CP'^ ^ is the more fundamental geometric structure. 



^On the rhs of this equation we are using the summation convention. 

"More precisely, we assume here that the da;^ form a left .4-module basis of il^{A). 
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6 An application in the context of integrable models 



For two-dimensional cr-modcls there is a construction of an infinite sequence of conserved cur- 
rents § which can be formulated very compactly in terms of ordinary differential forms. This 
then suggests to generalize the notion of a cr-model to noncommutative differential calculi 
such that the construction of conservation laws still works. In this way one obtains a simple 
though very much non-trivial application of the formalism of noncommutative geometry, j^, Q 



6.1 Generalized integrable cr-models 

Let A be an associative and commutative]^ algebra with unit I and (f2, d) a differential 
calculus on it. Furthermore, let * : fi^ — > fi^ be an invertible linear map such that 



W -kW =1/7 -kW 



and 

In addition, we require that 

dw = ^ w = ★ ★ dx 
with X G Furthermore, let a G GL{n,A) and A := a^^ da. Then 

F ■.= dA + AA = 



(45) 

(46) 
(47) 

(48) 



since da ^ = —a ^ (da) a ^. These definitions are made in such a way that the field equation 
of a generalized a-model 

dkA^O (49) 

and a construction of an infinite set of conservation laws in two dimensions!^ generalizes to 
a considerably more general framework. Let x be an n x n matrix with entries in A. Using 
the two relations (^, (|4^), and the field equation d ★ ^ = 0, we find 

d * {A^, x'k) = d(x^fe * A'j) = (dx^'fe) * A^j + x' k d * A', = A', * dx^'fc (50) 

and thus 

d 7k- Dx = d ★ dx + d(*^x) = d*dx + A*dx = -D*dx (51) 
where Dx ■— dx + ^X- Let 

/I ••• 0\ 

.(0) — 











Then 
so that 



\0 ■■■ 1/ 



dk J(i 







(52) 



(53) 



(54) 



generalization of the following to nojicommutative algebras seems to be possible if they admit an involution 
^. Then (0) has to be replaced by * {w f) = p * w. 



9 



as a consequence of the field equation. Hence, using (^), 

j(i)=*dx('^ (55) 
with a matrix x*-^'. Now, let J^™) be a conserved current, i.e., 

jM=*dx^"'^ (56) 

Then 

j(™+i) .= D^(m) > 0) (57) 

is also conserved since 

d ★ J^^+i) = d ★ Dx^™^ = * dx^"^ - J^"^ = ZJ^x^""^^ 

= Fx^"'"'^=0 (TO>f) (58) 

using ( ^fl) and the identity (^). Starting with J^^\ we obtain an infinite set of (matrices 
of) conserved currents.^ In case of the ordinary differential calculus on a two-dimensional 
Riemannian manifold, this construction reduces to the classical one.Q 

Let us (formally) define 

X:=E^™X'"^ (59) 

m>0 

with a constant A 7^ 0. Then (^6|) and ( |57| ) lead to 

*dx = Ai?x- (60) 
As a consequence of this equation we get 

= d*7^X^ =^*dx^+X^d*A^fe (61) 

and 

D^Ax = \D\^\Fx. (62) 
Using A — a^^ da, the integrability condition of the linear equation (|60[) is the field equation 



We have extended the definition of a class of a-models to a rather general framework 
of noncommutative geometry, though still with the restriction to a commutative algebra 
A (which can always be realized as an algebra of functions on some space), but with 
noncommutative differential calculi (where functions and differentials do not commute, in 
general). Already in this case a huge set of possibilities for integrable models appears. R] 



6.2 Example: recovering the Toda lattice 

Let A be the (commutative) algebra of functions on M — IqZ x iiZ,. Here f^Z stands for 
the one-dimensional lattice with spacings £k > 0. A special differential calulus {il{A),d) on 
A is then determined by the following commutation relations, 

[dt, t] ^ladt, [dx, x] = £1 da; , [dt, x] = [dx, t] = (63) 

^There is no guarantee, however, that all these currents are really independent. For example, our formalism 
includes the free linear wave equation on two-dimensional Minkowski space. In that case, the higher conserved 
charges are just polynomials in the first one (which is the total momentum). 
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where t and x are the canonical coordinate functions on io'Z and ^iZ, respectively. This is 
our lattice differential calculus ( ^7|) for n = 2. As a consequence, we have 

dt/(x) = /(x + ^o)dt, da;/(x) = /(x + £i)da: (64) 

where 

x:={t,x), x + eo-={t + io,x), yi + ii := {t,x + ii) . (65) 

Furthermore, 

d/ - l{/(x + 4) - /(x)} d^ + l{/(x + 4) - /(x)} dx . (66) 

to li 

Acting with d on (|63|), we obtain 

dt dx = -dx dt, di d< = = da: dx . (67) 

This familiar anticommutativity of differentials does not extend to general 1-forms, however. 
The differential calculus has the following property. 

Lemma. Every closed 1-form is exact. 

Proof: For w = wo{t, x) dt + wi{t, x) dx the condition dw ~ means d+twi — d+xWo. For 
simplicity, we set = = 1 in the following. Let us define^ 

t-l x-l 

F{t,x) ■.= Y,wo{k,Q) + Y.wi{t,j) . 

fc=0 j=0 

It satisfies 

X x — 1 

d+xF - F{t, x + l)~ F{t, x) = ^ wi (<, j) - ^ {t, j)=wi {t, x) 
and, using dw ~ 0, 

x-l 

d+tF ^F{t + l,x)~ F{t, x) = wo(t, 0) + ^ d+twi{t, j) 

x-l 

= wo{t,0) + ^ d+xWo{t,j) = WQ{t,0) + wo{t,x) - WQ{t,0) = wo{t,x) . 

3=0 

Hence w = dF. ■ 
Let us now turn to the conditions for the ★-operator. First we introduce g^'^ via 

dx^'i^dx" =g'"'dtdx . (68) 

With w = dx^, ( |4^ ) becomes 

[u;^(xX(x + ^^-C)-<(x)u;.(x + £^-C)].9^" = Vii;^,u.;. (69) 

It yields 



^This function is obtained by integrating w along a path 7 : N first from (0, 0) to (t, 0) along the t-lattice 

direction, then from {t, 0) to {t, x) along the a;-lattice direction. The result does not dependent on the chosen 
path. This follows from an application of Stokes' theorem. 



11 



with arbitrary functions c^(x) which have to be different from zero in order for ★ to be 
invertible. This includes the metric (^4[). For the generahzed Hodge operator we now obtain 

c"(x — ^o)da;, ★dx = — c^(x- 



★ dt 



i)dt 



(71) 



which extends to fl^ via (45). 

In the foUowing, we choose g^'^ = rj^'^ which in classical differential geometry are the 
components of the two-dimensional Minkowski metric with respect to an inertial coordinate 
system. We then have w{x.) = ^(x — £a — £i) which, together with the above Lemma, 
implies (|4^). Therefore, the construction of conservation laws does work in the case under 
consideration. Let us look at the simplest generalized cr-model where a is just a function 
(i.e., a 1 X 1-matrix). We write 

a ^ e~«(*^^) (72) 
with a function q and qk(n) := q{nio, k£i). Then 
1 



A 

*A 



qk(ri)~qk{ri+l) 



l)dt 



il 



qk(n)-qk+i{n) 



1 



(e 



qk{n-l)-qk(n) 



l)dx (e9'=--i(")-gfe(«) 



l)dx 
- l)dt 



and the field equation d 7k- ^ = takes the form 



,qk{n-l)-qk(n) _ „qk{n)-qk{n+l) 



1 



^qk-i(n)-qk(n} _ qk(n)-qk^i{n) 



(73) 
(74) 

(75) 



Replacing A with the algebra of functions on R x i^L which are smooth in the first argument, 
the limit ~* can be performed. This contraction leads to 
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}_( pqk-qk+i 
it 



^qk-l-qk-^ = 



(76) 



which is the nonlinear Toda lattice equation [[l7[ . In particular, in this way a new and simple 
understanding of its complete integrability has been achieved. There is a 'noncommutative 
geometry' naturally associated with the Toda lattice equation. Generalizations of the Toda 
lattice are obtained by replacing the function a with a GL(n, ^)-matrix.0 



7 Metrics in noncommutative geometry 

In the previous section we have introduced a generalized Hodge ★-operator. In classical 
(Riemannian) differential geometry, the Hodge operator contains information equivalent to 
a metric tensor which in turn has its origin in the problem of defining the length of a curve 
and the distance between points of a Riemannian space. On the basis of the formalism 
sketched in section 3.1, Connes proposed a generalization of the classical distance function 
to discrete and even noncommutative spaces. Q Some examples are discussed in the following 
subsection. [|l9j The relation with a generalized Hodge operator or other generalized concepts 
of a metric still has to be understood, however. 



7.1 Connes' distance function associated with differential calculi on 
finite sets 

Let (AjT-Cji)) be a spectral triple (cf section 3.1). A state on is a linear map (j) : A ^ C 
which is positiv, i.e., (j){a*a) > for all a €i A, and normalized, i.e., (/'(I) = 1. According to 
Connes [Q , the distance between two states and 0' is given by 

d{(f>,(j>') := sup{\(l){a) ~ ((,' {a)\ ; a e A, \\[D,a]\\ < 1} . (77) 
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Given a set each point p G defines a state (f)p via 4>p{f) '■= f{p) for all functions / on 
Ai. The above formula then becomes 

d{p,p') := sup{|/(p) - f{p')\ ; / e A < 1} • (78) 



Example 1. The universal first order differential calculus on a set of two elements p, q is 
described by a graph consisting of two points which are connected by a pair of antiparallel 
arrows. Its adjacency matrix is 

'01' 
1 



V 



so that 



Then 



f{p) - f{q) 

fiq) - fip) 



mm 



SUP||.^||^l||[P,/]^||' 

\f{p)~fiq)\' 



sup||^ll^i|/(p)-/(9)P(|V;iP 



(79) 
(80) 

(81) 



for -0 g C^. It follows that Connes' distance function defined with the adjacency matrix 
gives d{p, q) = 1. In this example, which appeared in models of elementary particle physics 
Ip^ , there is no need for a 'doubling' of the representation as in (p^. We may, however, 
replace T) hy V also in this case. The result for the distance between the two points remains 
unchanged, however. 

Example 2. [|l9j Let us consider the first order differential calculus on a set of N elements 
determined by the graph in Fig. 4. 

Fig. 4 

• • ■ ■ • A finite oriented 

linear lattice graph. 



The corresponding adjacency matrix is 

/O 1 



Vo 



1 

0/ 



(82) 



This matrix contains all the topological information about the lattice, i.e., the neighbourhood 
relationships. We can add information about the distances between neighbouring points to 
it in the following way. Let £fc be the distance from point k to point k + \ (numbering the 
lattice sites by 1, . . . , N). We define 



V 



N 



/o 



Vo 







0/ 



(83) 



With a complex function / we associate a real function F via 



1 . 



(84) 
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where /, := f{i). Then |F,+i - F,\ = \f,+i - /,| and 

\\[T>Nj]^\\^\\[t>N,F],P\\ 



(85) 



for all ip e C^^. Hence, in calculating the supremum over all functions / in the definition 
of Connes' distance function, it is sufficient to consider real functions. Then Qn ■— [T^n,/] 
is anti-hermitean and its norm is then given by the maximal absolute value of its eigenval- 
ues. Instead of Q a? it is simpler to consider QnQ]\{ which is already diagonal with entries 
0,£r'(/2 - /i)', ■ • • ,^^'-i(/iv - fN-i)Mf{f2 - . . -JN^ifN - /iv-l)^0 on the diag- 
onal. This implies 

II [Pat, /111 = max{^rV2 - /i|, • • ■ Jn'-iUn - /w-i|} . (86) 

We have the obvious inequality 

d(z, z + fc) < sup{|/(i + 1) - /(z)| + . . . + |/(z + fc) - /(z + fc ~ 1)1 ; II [Pat, /]|| < 1} . (87) 

But a closer inspection shows that actually equality holds here. We conclude that d{i, i+k) = 
£,+£,+i + ...+£,+k-i-f^ ■ 

Example 3. The graph in Fig. 1 has the adjacency matrix 



V 



/O 1 1\ 
10 


yo 1 0/ 



(88) 



The norm of [D, f] is the positive square root of the largest eigenvalue of 











It follows that 



||[I?,/]||=max{V|/2iP + |/4iP, V/I/32P + I/34P} 
where fki fk - fi- Introducing 

a; := ^(/2i - /41) , y := ^(/2i + /41) , z := ^(/32 + /34) , 
we find the 'Euclidean' result 

d(l, 3) = sup{i|2; + z\ ; max{|a;|2 + |y|2, |:z;|2 + |^|2} < 2} = ^2 , 



(89) 
(90) 

(91) 
(92) 



Example 4- Let us consider the following digraph which is part of the lattice graph in Fig. 
3. 

Fig. 5 

The digraph associated 
with a special first order 
differential calculus on a 
set of six points. 




^"A different clioice of V has been made elsewhere to define the distance on a lattice. See also Rieffel 
for a reformulation of discrete metric spaces in Connes' framework. 
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A numerical evaluation of the distance function shows that d{3,Q) < 2 < d(l,4) < V5 and 
thus deviates from the Euclidean value. I 



The last example shows that Connes' distance function defined in terms of the adjacency 
matrix of the rt-dimensional oriented lattice graph with n > 1 (see Fig. 3) does not assign 
to it a Euclidean geometry, as might have been conjectured on the basis of our examples 2 
and 3. 

8 Final remarks 

This work centered around examples which live on lattices. Such spaces do not at all ex- 
haust the possibilities of noncommutative geometry of commutative algebras. In this case, 
and more generally in the case of discrete spaces, the generalized partial derivatives of a 
differential calculus are discrete derivatives, corresponding to an infinite sum of powers of 
ordinary partial derivatives. There are other differential calculi where the generalized partial 
derivatives are differential operators of finite order and some of them appear to be of rele- 
vance for an analysis of soliton equations, for example. There is much more to mention 
in this context and we refer to a recent review |^ for further information and a guide to the 
relevant literature. 

An important aspect of the formalism of noncommutative geometry is a technical one. 
On the level of generalized differential forms we have very compact expressions which are 
easy to handle thanks to the simple rules of differential calculus. Decomposed into compo- 
nents, however, we end up with rather complicated formulas, in general. This is precisely 
the experience which especially relativists make when they encounter the Cartan formal- 
ism in general relativity. Our generalization of the construction of conserved currents for 
(generalized) ct- models reviewed in section 6.1 is another nice example. 
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